软考真题
首页
题库
登录
第25题
对n个关键码构成的序列采用
简单选择
排序
法进行
排序
的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换······以此类推,直到序列的关键码从小到大有序
排列
。在
简单选择
排序
过程中,关键码之间的总比较次数为
( )
。
A.
n (n-1)/2
B.
n
2
/2
C.
n (n+1)/2
D.
nlogn
答题卡
加油
计算器
纠错
草稿纸
得分:0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75